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METHOD AND APPARATUS FOR RECEIVING A CDMA SIGNAL 
Claim of Benefit of Provisional and Parent Application 

This Application is a CIP of U.S. Application No. 10/395,831,^?/^ 24 March 
2003 and claims the benefit of the filing date of U.S. Provisional Application No. 
60/452,870, filed 06 March 2003. 

Field of the Invention 

The present invention relates generally to radio telephony, and more specifically 
to a method and apparatus for receiving and processing a radio signal that is subject to 
transmission-channel distortion. 

BACKGROUND OF THE INVENTION 

Radio telephones, commonly called cellular (or "cell") phones, have become 
ubiquitous in recent years. Formerly the domain of the wealthy, or those in specialized 
professions for whom the great expense then associated with them was justified, radio 
telephones are now used by a majority of the population in this country and in many other 
regions around the world. Considerable leaps in technology have contributed 
significantly to this evolution. These advances have not only made radio telephone 
service available to many subscribers at a reasonable price, but they have also permitted 
great increases in the capacity of the communication networks providing the service. 

The cell phone is so called because it is designed to operate within a cellular 
network. Such a network has infrastructure that switches and routes calls to and from 
network subscribers who are using portable radio devices. Rather than having one or two 
antennas to handle all of this radio traffic, however, the cellular network is divided into a 
great many smaller areas, or "cells", each having an antenna of their own. A cellular 
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wireless system has several advantages over a central antenna system. As the cells are 
much smaller than the large geographic area covered by a central antenna, transmitters do 
not need as much power. This is particularly important where the transmitter is housed in 
a small device such as a cell phone. In addition, the use of low-power transmitters means 
that although the number of them operating in any one cell is still limited, the cells are 
small enough that a great many may operate in an area the size of a major city. The 
mobile stations do not transmit with enough power to interfere with others operating in 
other cells, or at least those cells that are not adjoining. In some networks, this enables 
frequency reuse, that is, the same communication frequencies can be used in non-adjacent 
cells at the same time without interference. This permits the addition of a larger number 
of network subscribers. In other systems, codes used for privacy or signal processing 
may be reused in a similar manner. 

At this point, it should also be noted that as the terms for radio telephones, such as 
"cellular (or cell) phone" and "mobile phone" are often used interchangeably, they will 
be treated as equivalent herein. Both, however, are a sub-group of a larger family of 
devices that also includes, for example, certain computers and personal digital assistants 
(PDAs) that are also capable of wireless radio communication in a radio network. This 
family of devices will for convenience be referred to as "mobile stations" (regardless of 
whether a particular device is actually moved about in normal operation). 

In addition to the cellular architecture itself, certain multiple access schemes may 
also be employed to increase the number of mobile stations that may operate at the same 
time in a given area. In frequency-division multiple access (FDMA), the available 
transmission bandwidth is divided into a number of channels, each for use by a different 
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caller (or for a different non-traffic use). Time-division multiple access (TDMA) 
improves upon the FDMA scheme by dividing each frequency channel into time slots. 
Any given call is assigned one or more of these time slots on which to send information. 
More than one voice caller may therefore use each frequency channel. Code-division 
multiple access (CDMA) operates by spreading and encoding transmissions. By 
encoding each transmission in a different way, each receiver (i.e. mobile station) decodes 
only information intended for it and ignores other transmissions. 

The number of CDMA mobile stations that can operate in a given area is therefore 
limited by the number of encoding sequences available, rather than the number of 
frequency bands. The operation of a CDMA network is normally performed in 
accordance with a protocol referred to as IS-95 (interim standard-95) or, increasingly, 
according to its third generation (3G) successors, such as those sometimes referred to as 
lxEV-DO and lxEV-DV, the latter of which provides for the transport of both data and 
voice information. 

A wireless network using any of these schemes employs a certain basic structure 
such as the one illustrated in Figure 1. Figure 1 is a simplified block diagram illustrating 
selected components of a wireless transmission system 100. Wireless transmission 
system 100 includes a transmit side 105 and a receive side 155. This illustration implies 
that the two sides are located in different terminals that are attempting to communicate 
with each other, although typically a communication terminal will include both transmit 
and receive functions. 

The information to be transmitted, which may be voice or data information, is 
first provided to an encoder 1 10 to be encoded into digital form. Note that the terms 



3 



DOCKET NO. NC 17679 , 
CLIENT/MATTER NO. 0901 5.053 
Customer No. 30973 

'data' and 'information' may be used interchangeably herein. No formal distinction is 
thereby intended unless it is specifically stated or apparent from the context. The 
encoded information is then mapped to symbols in a modulator 120 and provided to 
transmitter 130, where it is modulated onto a carrier wave and amplified for transmission 
via radio channel 150 through antenna 140. 

The receiver 170 receives the transmitted radio frequency (RF) signal x through 
antenna 160. The received signal y is processed by the receiver 170 provides and the 
result d to a demodulator 180, which recovers the encoded sequence u (as well as it is 
able) taking into account the characteristics h of channel 150. This encoded sequence u 
is provided to a decoder 190 for replication of the originally transmitted information. As 
should be apparent, the goal of any such communication system is the faithful 
reproduction of this information. 

There are a number of obstacles, however, to reliable and effective transmission 
of information over the air interface. One of the most significant is multipath fading. 
Transmitted radio signals, generally speaking, spread out as they propagate, and different 
portions of the signal may reflect off or be otherwise impeded by the various objects each 
portion encounters. The result is that the different portions of same signal take different 
paths to the receiver and therefore arrive at slightly different times. These different 
portions may then interfere with each other and cause fading. 

One manner of addressing this challenge is through the use of transmission 
diversity, for example time diversity or space diversity. Time diversity involves 
introducing time-delayed redundancy into the transmitted data and, where the fading is 
time variant, allows the receiver to more accurately recover the transmitted information. 
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Spatial diversity may also be used. In spatial diversity more than one transmission 
antenna is used, the antennas being spaced apart at a distance selected to provide a 
desired level of correlation between the data transmitted by each of the antennas. A 
combination of these two types of transmit diversity may be referred to as space-time 
transmit diversity (STTD). 

The present invention is a receiver, a system, and a method for utilizing STTD 
transmitted signals and is of particular advantage when applied to a third-generation 
CDMA network, for example one operating according to the lxEV-DV protocol. 
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SUMMARY OF THE INVENTION 

The present invention is directed to the reception of data in radio signals 
transmitted in a network that employs space-time transmit diversity (STTD). In one 
aspect, the present invention is a receiver for receiving an STTD transmitted signal 
including a RAKE-STTD receiver as a first stage of the receiver for receiving and 
processing the STTD signal and at least a second stage receiver. The second stage 
receiver performs STTD parallel interference cancellation (STTD-PIC) using the output 
of the first stage and the received signal as its input, and produces a refined estimate of 
the transmitted data. The second state preferably includes an STTD-linear minimum 
mean square error (LMMSE) receiver that is used to process the refined estimate before it 
is output. The receiver may also include a third stage including an STTD-PIC and an 
STTD-LMMSE for further processing the output of the second stage to produce a further 
refined estimate. Stages subsequent to the RAKE-STTD may also process the received 
signal itself to produce an improved channel estimate. 

In another aspect, the present invention is a system for communicating data via 
radio signals including an STTD transmitter and an STTD-signal receiver having at least 
one antenna, the receiver including a first stage RAKE-STTD for receiving the radio 
signals and a STTD-PIC second stage for receiving the output of the RAKE-STTD and 
further processing it to produced a refined estimate of the transmitted data. The second 
stage may also include an STTD-LMMSE. The receiver of the system may also include a 
plurality of antennas to increase the diversity gain. 

In yet another aspect, the present invention is a method of receiving a data- 
bearing radio signal that has been transmitted using STTD including the steps of 
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receiving indications of the received radio signal in a first stage RAKE-STTD receiver 
and processing the signal in the first stage to produce an estimate of the transmitted data 
as output, receiving as input in a second stage of the receiver the output of the first stage, 
and the original received signal as well, and processing the input received in the second 
stage to produce a refined estimate of the data as output. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a simplified functional block diagram illustrating selected components 
of a wireless transmission system. 

Figure 2 is a functional block diagram illustrating selected components that may 
be used on the transmit side of a system employing STTD according to an embodiment of 
the present invention. 

Figure 3 is a simplified schematic drawing illustrating the antenna configuration 
of a telecommunication system utilizing transmit diversity for operating according to an 
embodiment of the present invention. 

Figure 4 is a simplified schematic drawing illustrating the 2-1 diversity transmit 
antenna diversity configuration of Figure 3. 

Figure 5 is a functional block diagram illustrating selected components of a 
receiver 500 according to an embodiment of the present invention 

Figure 6 is a simplified schematic drawing illustrating the antenna configuration 
of a telecommunication system utilizing both transmit and receive diversity according to 
an embodiment of the present invention. 

Figure 7 is a flow chart illustrating a method of receiving and processing a radio 
signal according to an embodiment of the present invention. 
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DETAILED DESCRIPTION 

Figures 1 through 7, discussed herein, and the various embodiments used to 
describe the present invention are by way of illustration only, and should not be 
construed to limit the scope of the invention. Those skilled in the art will understand the 
principles of the present invention may be implemented in any similar radio- 
communication device, in addition to those specifically discussed herein. 

The present invention presents an innovative design for a hybrid radio receiver 
that may be used, for example, in a code division multiple access (CDMA) 
telecommunication system that employs space-time transmit diversity (STTD). As 
mentioned above, STTD is in many systems an effective way to combat the effects of 
multipath distortion. Figure 2 is a functional block diagram illustrating selected 
components that may be used on the transmit side 200 of a system employing STTD 
according to an embodiment of the present invention. Naturally, the selected 
transmission components 200 are arranged with the intent of sending a signal to a 
compatible receiver (not shown in Figure 2), such as one operable according to an 
embodiment of the present invention. 

The information (data) to be transmitted is provided to encoder 205, and the 
encoded information is then provided to modulator 210. In order to achieve transmit 
diversity, the modulated bit stream b 0 , bi, b 2 , b 3 , . . . is provided to splitter 215 where it is 
split into two streams: b 0 , bi, b 2 , b 3 , . . . and -bi*, b 0 *, -b 3 *, b 2 *> . . . (where "*" denotes 
a complex conjugate). Each of these streams is then spread with respect to time using a 
spreading code W32, such as a Walsh-Hadamard code (length 32), by multiplier 220 and 
multiplier 230, respectively. Pilot signals are added to the spread signal in adders 224 



DOCKET NO. NC 17679 p 
CLIENT/MATTER NO. 09015.053 
Customer No. 30973 

and 234, respectively, then a pseudonoise (PN) code is applied to each stream in 
respective multipliers 228 and 238 to create two multi-coded spread sequences 
represented in Figure 2 by the vectors s and s*. 

Figure 3 is a simplified schematic drawing illustrating the antenna configuration 
of a telecommunication system 300 utilizing transmit diversity for operating according to 
an embodiment of the present invention. Transmit antenna TXi and transmit antenna 
TX 2 are both transmitting different forms of the same information for reception by 
receive antenna RX b In Figure 3, the information being transmitted from antenna TXi is 
designated as signals s 0 , si, and the information transmitted from antenna TX 2 as signals 
-Si* , s 0 *. Transmit antennas TXi and TX 2 are typically present in the same physical 
device, for example a wireless network base station, and may form a transmit station as 
described above in relation to Figure 2. Receiver RXi, of course, will typically be part of 
another wireless communication device such as a mobile station. The configuration of 
Figure 3 is said to exhibit 2-1 diversity in reference to the number of transmit and receive 
antennas. Note, however, that for a given transmission there may be any number of 
intended receiving stations (each having its own antenna). In other words, 2-1 diversity 
may be used to send broadcast or multicast transmissions, in addition to those intended 
for a single recipient. 

Each combination of transmit antenna and receive antenna defines a channel, and 
therefore in the embodiment of Figure 3 there are two, designated hu and h 2 i. Presuming 
that antenna TXi transmits signal so at time t and S\ at time t + T, where T is the symbol 
period, and that antenna TX 2 transmits signal -si* at time t and s 0 * at t + T, then the 
signals ro and r\ received at receive antenna RXi may be characterized as: 
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r 0 = huso — h 2 iSi* + n 0 and 

ri=h u si+h 2 iSo* + ni, 
where n 0 and ni represent the additive noise at times / and t + T, respectively. 

This configuration achieves a diversity order of 2 utilizing a single receive 
antenna. The STTD -transmitted signals s 0 and si may be decoded (estimated) using the 
following linear operations: 

s 0 = K r o + Vr = (I K I 2 + 1 \ 2 K + n 

s t = -h 2] r 0 * + /fo =(|^, | 2 +1*2, | 2 >, + ri 
where n and ri are noise terms. 

Figure 4 is a simplified schematic drawing illustrating the 2-1 diversity transmit 
antenna diversity configuration 300 of Figure 3, except that for simplicity the STTD 
transmitted signals s 0 , $\ are generally represented as xi and the signals -si*, s 0 * are 
represented as x 2 . Correspondingly, the received signal r 0 , ri are together represented as 
y and the additive noise v. Note, however, that although only two signals were illustrated 
in Figure 3, the vectors x and y could represent any number of signals. 

Using this notation, the received signal y may be represented as: 



y=[H n H 21 ] 



X 2. 



+ v 



where y = [y n+F , y H+F ^ 9 " m 9 y H ] T > with n being the chip index, and F+l the number of 
filter (chip equalizer) taps per transmit antenna. In this equation, the transmitted signal 
vector of size (F + 1 + L) for the first antenna is xi = [xi >n +F> Xi >n+F -i> • • ■ > x Un> . . . Xi, n -L] T 
(and likewise for the second antenna). Further, v = [v n +F> v n+F -i, . . . v n ] T , and represents 
the additive noise sequence of autocorrelation matrix R vv . 
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Hn, H 2 i are Sylvester matrices of size (F + 1) x (F + 1 + L) containing shifted 
versions of the corresponding overall channel impulse responses, where hji = [hji, 0 , h ju , 
...h jl>L ] T forj=l,2. 

0 



PATENT 



0 Vo K,x - K,L 

. 0 - 0 *kl.O 



0 



, and 



H 



21 



*21.0 A 21,l *2U 0 0 

0 h 2l0 h 2U ... A 2Ifi \ i 
: '•. '•. 0 



Letting H = [H n H 2 i] and x = 



, y can also be expressed y = Hx + v. 



On the receive side of the transmission, the transmitted STTD signals are received 
and processed. Figure 5 is a functional block diagram illustrating selected components of 
a receiver 500 according to an embodiment of the present invention. Receiver 500 
includes an STTD-RAKE receiver as a first-stage 510 that processes incoming signal y as 

described above, and outputs estimated encoded bits u and/or symbols d . Note that 
CDMA devices commonly employ RAKE receivers to combat multipath fading. 

The basic principle of the RAKE receiver involves selecting a limited number of 
individual paths of the transmitted signal. The time-delay between different paths arises 
because the signal is traveling from the transmitter to the receiver. Each selected path is 
provided to a different RAKE "finger". 
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In operation, each finger of the RAKE-STTD receiver (not shown individually) 
uses a time-aligner to compensate for the path delay. The pilot PN quadrature spreading 
is then removed and the characteristics of the transmission channel are estimated using 
the pilot channels. A code such as a 32-length Walsh-Hadamard code (assuming the 
same having been employed in the transmitter) is used to despread the received signal, 
and then the STTD-transmitted signal is decoded as described above. The decoded 
results of all fingers are then combined and passed to the demodulator to yield the 
RAKE-STTD output represented in Figure 5 asu,d . Estimated data u,d is provided to 
second stage 520. 

The second stage 520 of receiver 500 is a first STTD-PIC, which then operates to 
refine the estimate as follows. Using K to represent the number of active spreading 
codes (except those used for the pilot channels), and J-f u and J-f 2 \ represent the overall 
channel impulse response between each respective transmit antenna and the receive 
antenna (see, for example, Figure 3). The overall channel impulse response is 
represented by a Sylvester matrix 3~f= [3{\u ^21] . Then, setting j = 1, 

x- = [xlj , xlj ] T is used to represent the reconstructed chip signal of a whole transmitted 

frame from both antennas, based on decisions of the previous stage, of all the active 
spreading codes of the system (including the pilot) - except the j th spreading code. The 
multiuser interference "seen" by the j th spreading code is 3{ x- where 3{ is defined over 

the entire frame. The PIC of second stage 520 then subtracts this interference from the 
received chip vector y to produce (ideally) an interference- free signal for the j th spreading 
code. This signal, which may be represented as y - !H JCj , is then passed through an 
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STTD-LMMSE receiver 525 incorporated as part of second stage 520 to yield the symbol 
estimates for the j th code for the next stage. 

The STTD-LMMSE (linear minimum mean square error) receiver is an LMMSE 
chip equalizer filter followed by a bank of matched filters, which in turn is followed by a 
decision device. An LMMSE chip equalizer filter seeks to minimize the mean-squared 
error between its output and the transmitted chip sequence x n (n being the chip index). 
In this embodiment, the STTD- LMMSE will try to detect the two transmitted streams 
( x, and x 2 ), and it is the solution to the minimization: 
^ lmmse = argtfii/i E { || w H y — x n || 2 } , 



where w is the (F + 1) x 2 filter to be found and jc = 



X \,n 
X 2,n 



. Minimization of this 



quantity will lead to R yy w LM mse = Ryx where R yy = E{yy H } = HR XX H H + R vv . (R w is 
the noise process correlation matrix.) And finally 

R yx ^E{yx:}=HE{xx»} = a 2 x h F 

where the autocorrelation of the transmitted signal is assumed: 

Rxx = <T*I , 

h F is an (F+l) x 2 matrix whose first and second columns are the F th columns of Hn and 
H 2 i (shown above ), respectively (counting starts from 0). Assuming that the transmitted 
signal is independent of the additive noise, this yields: 

Wlmmse = (HH H + —Rw)" 1 h F . 
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Naturally, the process described above is repeated with respect to each j = 2, 3, ... K, 
where K is the number of active spreading codes (a user may have an assigned one, or 
multiple codes). The symbol estimates and the bit estimates of all users are denoted d (2) , 
u (2) , respectively and are passed to the third stage 530 of receiver 500. Third stage 
530 is also an STTD-PIC incorporating an STTD-LMMSE 535, and performs an 
operation similar to that described above with reference to the (first STTD-PIC of) 
second stage 520, but using its input d (2) , £f 2: and y to produce a further refined data 
estimate u (3) , d (3) . Bit or symbol estimates u (3) , d (3) may be provided to a decoder (not 
shown), or may be subjected to further refinement in one or more additional STTD-PIC 
stages (also not shown). 

In a particularly advantageous embodiment of the present invention, stages that 
include a PIC receiver can apply parallel interference cancellation to the pilot signal (or 
signals) for each transmit antenna, in an analogous fashion to that used for user symbols. 
This alternative may significantly improve channel estimation. 

In another embodiment, the system may also employ receive diversity. Figure 6 
is a simplified schematic drawing illustrating the antenna configuration of a 
telecommunication system 600 utilizing both transmit and receive diversity according to 
an embodiment of the present invention. Similar to the embodiment of Figure 4, transmit 
antenna TXi and transmit antenna TX2 are used to achieve transmit diversity for the 
transmitted signals. In the embodiment of Figure 6, however, each of the each of these 
transmissions is received by both receive antennas RXi and RX2, creating four separate 
transmission channels represented as hn, hi 2 , h 2 i, and h 2 2. This configuration is said to 
exhibit 2-2 diversity. 
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Note that in contrast to the system of Figure 4, the two receivers RXj and RX 2 are 
normally located at the same device. There may be many such devices, of course, each 
receiving the same signal. In one embodiment of the present invention, the transmit 
diversity signal may be received and processed by devices having a single receive 
antenna as well as by devices having two (or more) receive antennas. 

In the embodiment of Figure 6, the signals transmitted by antennas TX] and TX 2 
are represented as Xi and x 2 , respectively. The combined signal received at receiver RXi 
(including additive noise vi) is represented as yi, and the combined signal received at 
antenna RX 2 (plus noise v 2 ) as y 2 . In this case, the received signal y is represented as: 



y = 







"H„ 


H 21 " 




X, 


+ 


"V 






H-2 


H 22 




. X 2_ 







Figure 7 is a flow chart illustrating a method 700 of receiving a radio signal 
according to an embodiment of the present invention. Initially, (start), it is presumed 
that the receiver of Figure 5 is being utilized; the operation of various other embodiments 
of the present invention should be apparent, however, in light of this disclosure and the 
accompanying drawings. The method begins when a radio signal is received at a receive 
filter (not shown in Figure 5) of the receiver and then downsampled (steps not shown), 
resulting in a signal represented by a vector y. The downsampled signal y is then 
received at a first stage of the receiver (step 705), where it is processed using a RAKE- 

STTD receiver (step 710). The output u,d {see Figure 5) of the first stage is then 
received at the STTD-PIC second stage along with the downsampled signal y (step 715). 

In the STTD-PIC second stage, multiuser interference is identified and subtracted 
from the signal (step 720), and the result provided to an STTD-LMMSE receiver 
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incorporated within the STTD-PIC second stage (step 725) and processed to produce 
output u (2) , d (2) (step 730). The STTD-LMMSE chip equalizer (filter) attempts to 
minimize the mean-squared error between the transmitted chip signal and the received 
LMMSE filtered signal. This is then received at the STTD-PIC third stage, which is 
provided with the downsampled signal y as well (step 745). There, as in the STTD-PIC 
second stage, multiuser interference is identified and subtracted from the signal (step 
750), and the result provided to an STTD-LMMSE receiver incorporated within the 
STTD-PIC third stage (step 755). The third-stage STTD-LMMSE then processes the 
signal to produce output u (3) , d (3) (step 760). This output is then provided to a decoder 
or, if present, a subsequent STTD-PIC stage or stages (step not shown). 

The preferred descriptions are of preferred examples for implementing the 
invention, and the scope of the invention should not necessarily be limited by this 
description. Rather, the scope of the present invention is defined by the following claims. 
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